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* NOTICES * 




JPO and NCI PI are not responsible for any 
damages caused by the use of this translation. 

1 .This document has been translated by computer. So the translation may not reflect the original 
precisely. 

2.**** shows the word which can not be translated. 
3. In the drawings, any words are not translated. 



DETAILED DESCRIPTION 



[Detailed Description of the Invention] 

Telecommunication network containing two or more network elements The approach of carrying out re- 
root assignment of the connection in connection, and field of equipment invention This invention relates 
to re-root assignment of the connection by which root assignment was carried out through the existing 
important network element holding the context information about connection. 

Explanation of the advanced technology A telecommunication network can be divided into a circuit- 
switching network and a packet switching network. In a circuit-switching network, a circuit is assigned 
to a communication link, before starting transmission. An example of the circuit assigned to Users A 
and B is illustrated by drawing 1 which shows the assigned circuit which can be used only for these 
users. The information about reception of the transmitted information is easily included in circuit 
discernment. Even if the main fault of this exchange approach does not have the information which 
should be transmitted even if, it is that a circuit is specified. 

A transmitting medium is common to all users in the packet switching network of a no connection. 
Information is transmitted by the packet and all packets include the information about those destinations. 
Before starting transmission, it is not necessary to assign the transmitting resource for a communication 
link. A packet is not transmitted when there is no information which should be transmitted. Therefore, 
network capacity is not specified uselessly. Based on the information about the destination contained in 
a packet, each network element carries out rooi assignment of the packet at the following network 
element. The root considered from User A to the packet sent to User B is shown in drawing 2 . 
Fundamentally, no packets sent to Terminal B from Terminal A necessarily advance the same root. 
The method of establishing a virtual circuit is learned in the connection-oriented packet-switching 
technique. Root assignment of each packet in connection is carried out along the same root including a 
branch predetermined in a virtual circuit to between network elements. Therefore, although root 
assignment of the information is carried out like the circuit-switching network shown in drawing 1 , 
channel capacity is not specified when there is nothing that should be transmitted (uselessly). As for 
each network element, each packet holds the context information which tells where root assignment of 
the packet is carried out, and what kind of identifier should be used in the following branch by the 
known virtual circuit, including the information about the virtual circuit. A technical example using a 
virtual circuit is the ATM (Asynchronous Transfer Mode) technique known well. 
Moreover, it is also known that the combination of the approach of a virtual circuit and the no- 
connection packet switching without a virtual circuit can be carried out. By such approach, there are 
some network elements and root assignment of all the packets is carried out through them. Such an 
approach is illustrated by drawing 3 . In drawing 3 , the virtual circuit which passes the network 
elements 12 and 22 is assigned between the transmitting person A and the network element 32. The 
network element 32 holds the context information about connection, and knows making into a 
destination the addressee B by whom the packet of the virtual circuit was connected to the network 
element 53. The packet switching network of a no connection is used among the network elements 32 
and 52, and root assignment can be carried out to an element 52 among in accordance with a path which 
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is different in the packet fro^ran element 32. However, root assignment is carried out through the 
netwqrk elements, 12, 22„32, and 53, therefore all packets constitute a virtual circuit among Terminals A 
and B. For example, when the network element 32 does not hold the required context information about 
connection, it is important for A to note that connection with B is unestablishable. This information is 
not held with the network element 3 1 . So, all the data packets of connection pass through the network 
element 32 which is an important network element of connection, and root assignment must be carried 
out through Element A, 12, 22 and 53, and B. 

An example of the system using a virtual circuit is general packet radio service GPRS specified by ETSI 
(European Tele Communications standards institute). The fundamental structure of a GPRS network is 
shown in drawing 4 . The illustrated elements are a service GPRS support node (SGSN1, SGSN2), a 
Gateway G PRS support node (GGSN1, GGSN2), and BSS (base station subsystem), and this consists 
of a base station controller (BSC1, BSC2) and many base transceiver stations (BTS1 1, BTS12, BTS21, 
BTS22). For example, connection with other networks (not shown) like the Internet or an X.25 network 
is made through GGSN. Furthermore, the network is equipped also with the home location register 
(HLR) with which the information for example, about contract service is held. 

Each packet fundamentally transmitted by this or it makes the migration station MS into a destination 
when the migration station MS has been arranged at the eel is transmitted through the same BTS, the 
same BSC, the same SGSN, and the same GGSN. MS cannot establish connection with GGSN, when 
SGSN used does not hold the context information over this MS. Migration MS is located in a eel 
CELL1 1, and communicates with BTS and BTS1 1 through the wireless interface Um. A virtual circuit 
is established between BTS and SGSN, and all packets are transmitted along the same root. In the packet 
switching network of the no connection which uses Internet Protocol (IP) between SGSN and GGSN, 
the root where transmission of a different packet differs is used. 

The link during Migration MS and SGSN is identified peculiar by carrying out root assignment of Area 
RA and the temporary **** link recognition TLLI. The root appointed area is used as positional 
information of the migration station in the so-called standby condition that consist of the eel of one or a 
large number, and a migration station does not have active connection in migratory management of 
GPRS. TLLI identifies connection clearly in one root area. A migration station can have much 
concurrent connection using X.25 and a different protocol like IP. It is discriminated from the 
connection which used a different protocol using the network layer Service Access Point recognition 
NSAPI. 

The application layer in MS transmits PDPPDU (packet data protocol PAKETTODETAYUNITTO) 
which is an IP packet to a SNDCP layer. In a SNDPC layer, the en KYAPU slate (capsulation) of the 
PDU is carried out to a SNDPC packet, NSAPI is directed in the header, and the SNDCP packet 
obtained by that cause is transmitted to an LLC layer. The link layer recognition TLLI is included in an 
LLC header. The LLC frame is conveyed through the air interface Um by the RLC (radio-link control) 
protocol, and is conveyed by BSSGP (base station subsystem GPRS protocol) between BSC and SGSN. 
About a down link packet, BSS checks the eel recognition directed to the BSSGP header, and carries out 
root assignment of the eel at suitable BTS. About an up link packet, BSC includes eel recognition of the 
migration MS based on Source BTS in a BSSGP header. 

Between SSGN and GGSN, the connection in GGSN and SGSN is discriminated from SGSN and the 
GGSN address, tunnel discernment is carried out, and a link is identified by TID. By the link, GTP 
(GPRS tunnel protocol) is used between SGSN and GGSN. 

GPRS is the system by which virtual connection of a certain kind was used between MS and GGSN. 
This connection consists of two separate links, i.e., a MS-SGSN link, and a SGSN-GGSN link. MS and 
GGSN cannot communicate mutually, when they do not use SGSN holding the context information over 
this MS. So, SGSN serves as an important network element. 

Root assignment of the packet in a GPRS network is shown in the signal chart of drawing 5 . The root of 
both the packets of migration dispatch (MO) and migration arrival (MT) is shown in this drawing. Root 
assignment of MO packet is explained first. MS transmits the data packet containing TLLI, NSAPI, and 
user data to BSS. In the link between MS and SGSN, it is LLC (Logical Link Control). 
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The SNDCP (subnetwork sr^rdination convergence protocol) protocol in a protocol is used. With an 
easy operation gestalt, one BSC uses the always same SGSN, and, so, the function is carrying out root 
assignment of the packet between much BTS(s) and one SGSN. Furthermore, with a complicated 
operation gestalt, BSC is connected to two or more SGSN(s), and the root assignment function also uses 
TLLI. With such an operation gestalt, the important network elements of connection are MS, BTS, BSC, 
SGSN, and GGSN, and these all hold context information required to carry out root assignment of the 
packet belonging to connection. This information is memorized by the look-up table in BSS. An 
example of the look-up table considered is shown below. 

Source TLLI Destination SGSN1 1 1 CELL1 1 SGSN1 12 CELL 12 SGSN2 21 CELL1 1 SGSN2 22 
CELL 12 CELL 1 1 1 1 SGSN1 CELL1 1 21 SGSN2 CELL 12 12 SGSN1 CELL 12 22 SGSN2 According 
to this look-up table, the packet of TLLI=1 1 received from SGSN1 is sent to BTS1 1, and is transmitted 
through the air interface Um in a eel CELL1 1, for example. 

Each SGSN holds the context information about each change station which it deals with. Context 
information can be divided into migratory management (MM) and a packet data protocol (PDP) context 
part in GPRS. Fundamentally, a migration station is located where, a migratory management part 
notifies in what kind of condition it is (an idle, standby, ready), and this is common to all different 
packet data services that use a different protocol. A packet data protocol part includes the root 
information and the PDP (packet data protocol) address which notify information peculiar to the service 
concerned, and are used, for example, the discernment TLLI and NSAPI to which SGSN is used for the 
link between SGSN and MS based on this context information — the GGSN address ~ and tunnel 
discernment is carried out, a map is carried out to TID, and this identifier identifies connection between 
SGSN and GGSN. Subsequently, GGSN transmits a data packet PDPPDU (a PDP= packet data 
protocol, PDU= Protocol Data Unit) to an external packet data network. 

About a migration incoming packet, GGSN receives the packet sent to MS from the external packet data 
network (PDN). GGSN knows whether the identifier TID from which which SGSN discriminates 
connection of MS and the connection in SGSN will be dealt with. A packet is sent to SGSN which deals 
with MS, and if TLLI from TID, NSAPI, the root appointed area discernment RAI, and the last target of 
SGSN are not ready, it derives the eel recognition CELLID. Based on this, SGSN can transmit a packet 
to right BSS. BSS can transmit a packet to right MS using TLLI, the root appointed area, and eel 
recognition. In order to be able to discriminate from between different packet data protocols, NSAPI is 
needed for MS. 

The trouble of the above-mentioned root specification method is a very strict thing, when an important 
network element must be changed in connection. SGSN is an important network element [ in / in the 
case of GPRS / connection between MS and GGSN ]. 

This is changed only when it usually moves to the covering area of SGSN with another MS, and this is 
known as renewal of the root appointed area between SGSN(s). The need of changing an important 
network element in connection may be produced in other reasons when a network element carries out 
breakdown, a new network element is installed and a network element must be intercepted for actuation 
and maintenance, or when [ like / a majority of] the traffic load of a network element is remarkable and 
expensive. A change of an important network element cannot be made with a well-known technique, 
without interrupting connection on-going [ all ]. 

In order to change SGSN along which it passes by GPRS when traffic there carries out root assignment 
from the root appointed area, a network must be reconfigurated and reestablishment of all the 
connections with the support node GGSN of Gateway G PRS must be carried out from the migration 
station of the root appointed area. MS must re-attach this in GPRS, and must actually carry out the re- 
AKUCHI bait of those PDP contexts. This produces a load unnecessary for all network elements and a 
transmitting network, and the communication-band width to which the wireless interface Um was 
limited especially. 

The purpose of this invention is solving these problems or mitigating at least. 

This purpose is attained by using the solution by this invention according to claim 1 . 

Summary of invention The fundamental view of this invention is changing the important network 
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element in connection, wit^J^ interrupting traffic. 
In the re-root assignment, procedure by this invention, the existing connection is negated, and new 
connection is not established but context information is changed only in the network element relevant to 
modification of the root. All the required context information about the existing connection must be 
loaded to the important new network element introduced into connection. Furthermore, as for other 
network elements which deal with connection, it must be notified that one of the network elements of 
connection was changed. 

As for this invention, it is effective to use for the re-root assignment between SGSN(s) in a GPRS 
network. This procedure can be made transparent to the last station. In this procedure, it is desirable that 
a SGSN context is also conveniently loaded to new SGSN from old SGSN. It is told that BSS carries out 
root assignment of the migration dispatch packet to new SGSN. GGSN is notified about the required 
new SGSN address, when carrying out root assignment of the migration incoming packet. 
Easy explanation of a drawing With reference to an accompanying drawing, this invention is hereafter 
explained to a detail. 

Drawing 1 is drawing showing circuit-switching connection. 
Drawing 2 is drawing showing a packet switched connection. 

Drawing 3 is drawing showing connection with the combination of a virtual circuit and the packet- 
switching part of a no connection. 

Drawing 4 is drawing showing the topology of a GPRS network. 

Drawing 5 is drawing showing root assignment of the packet in a GPRS network. 

Drawing 6 is drawing showing the virtual connection in a GPRS network. 

Drawing 7 is drawing showing the deformation virtual connection in a GPRS network. 

Drawing 8 is drawing showing the information flow of the re-root assignment procedure in one 

operation gestalt of this invention. 

Drawing 9 is drawing showing the information flow of the re-root assignment procedure in another 
operation gestalt of this invention. 

Detailed explanation of a desirable operation gestalt The renewal of information required to perform 
root assignment of a packet performed from Migration MS to Migration MS before and after carrying 
out re-root assignment of the connection, and re-root assignment is explained with reference to drawing 
6 and 7. 

Drawing 6 shows connection between a migration user and the host computer HOST connected to the 
Internet using IP protocol. The IP address of HOST is 222.222.222.222. The migration MS whose IP 
address is 333.333.333.333 uses the base station BTS1 1 belonging to the root appointed area RA 1 (not 
shown). 

MS transmits IP packet PI to HOST through a GPRS network. Subsequently to the LLC frame, the en 
KYAPU slate of the IP packet is carried out by carrying out an en KYAPU slate to a SNDCP packet 
(namely, data packet based on a SNDCP protocol) first, and this frame contains the TLLI recognition 
TLLI1 which identifies the link between SGSN and MS clearly in the root appointed area, and the 
NSAPI identifier NSAPI 1 which specifies the protocol to be used. 

BTS1 1 is connected to the base station controller BSC 1. Root assignment of all the packets sent by MS 
is carried out through BSC1 . When receiving a packet from BTS, BSC adds the eel recognition 
CELLID1 1 of the eel covered by BTS to a packet. BSC1 holds the information about specific SGSN to 
which a packet should be transmitted. In this case, all the packets that come from RA1 are sent to 
SGSN1. 

SGSN1 includes [ rather than ] specific context information about each connection which it deals with. 
This maintains the information about the location of a migration station in the precision of one root 
appointed area (when a migration station is in a standby condition), or one eel (when a migration station 
is in a ready state). If the LLC frame is received from BSC, SGSN will identify the migration station 
which transmitted the packet. The discernment is based on the eel recognition CELLID1 1 and TLLI 
information which were included in the packet. It is determined that SGSN must transmit the user data 
packet contained in the SNDCP packet to GGSN2 with the help of the NSAPI recognition included in 



http://www4.ipdl.ncipi.go.jp/cgi-bin/tran_web_cgi_ejje 10/22/2004 



Page 5 of 8 

this information and a pacl^^md the SGSN context information about a migration station. Moreover, 
context information also contains the TID identifier TID1 which identifies the link to this MS between 
SGSN1 and GGSN2. SGSN1 generates the GTP (GPRS tunnel protocol) packet containing a user data 
packet, the address of GGSN2, and TID, and transmits it to GGSN2. 

If a GTP packet is received, GGSN2 will get to know which MS transmitted the packet based on TID 
recognition and GGSN context information. Subsequently, GGSN2 transmits IP packet PI to an external 
packet data network. 

At the time of a response, HOST transmits the packet P2 which makes IP address 333.333.333.333 of 
MS a destination (migration arrival). Based on the IP address of MS, root assignment of the IP packet is 
carried out first to GGSN2. Based on GGSN context information, the address belongs to MS, MS is 
dealt with by SGSN1, and GGSN2 knows that connection between GGSN2 and MS will be identified by 
the identifier TID1 in SGSN. Based on this, GGSN2 transmits a GTP packet including IP packet P2 sent 
by HOST and the TID recognition TID1 to SGSN2. 

In SGSN 1, TID recognition of a GTP packet is used and the root appointed area RA 1 and the eel 
recognition CELLID1 1, TLLI1, and NSAPI1 are derived. When eel recognition of the eel in which a 
migration station is located is not known easily, paging of the MS is carried out in all the eels of the root 
appointed area. NSAPI1 and TLLI1 are contained in the LLC frame with user data, and, subsequently 
this frame is sent to MS through right BSC. Right BSC is drawn from the eel recognition CELLID1 1, 
and this is directed to BSC in the header of a BSSGP protocol. In BSC, delivery and MS carry out the 
DEKYAPU slate (capsule discharge) of the IP packet for this frame to MS from the LLC frame through 
BTS11. 

In this point, the need of decreasing the traffic load of SGSN1 is observed. This need may be produced, 
when malfunctioning of SGSN is observed and SGSN must be stopped by the reason of actuation and 
maintenance, or when the traffic load of a network element is remarkable and expensive. Or when new 
SGSN is installed again, some [ of the traffic load already dealt with by SGSN1 ] can be moved to new 
SGSN. - 

O&M judges how it is moved so that many connection (namely, MS) or the root appointed area may be 
processed by another SGSN. In order to make a change of a system min, it is effective to move all 
GPRS traffic from one or more root appointed area. In the example shown here, all connection from the 
root appointed area RA 1 is moved to SGSN2. This example is effective also when connection of only 
the list of MSs from the root appointed area RA 1 is transmitted to RA2. In order to attain this, the 
SGSN context information relevant to MS in RA1 must be loaded, new SGSN2, i.e., SGSN. 
Furthermore, it must notify that the packet from the root appointed area RA 1 must be transmitted to 
SGSN2 from that time to BSC. A migration incoming packet must be notified to GGSN about the new 
SGSN address (SGSN2), in order to be able to carry out root assignment through right SGSN. The TID 
identifier TID1 is still the same. 

After a re-root assignment procedure, root assignment of both the packets of migration arrival and 
migration dispatch is carried out through SGSN2. Root assignment of the packet between MS and 
HOST is shown in drawing 7 after the re-root assignment procedure. 

The root of IP packet P3 sent to HOST by MS will be followed. As compared with the function 
performed before a re-root assignment procedure, there is no change in Migration MS and the function 
of a base station BTS1 1 in any way. MS still transmits the LLC packet containing TLLI, NSAPI, and 
user data. Although BSC1 adds the eel recognition CELLID to the header of the BSSGP packet which it 
constitutes as mentioned above, it transmits a packet here, new SGSN2, i.e., SGSN. Therefore, 
modification of the function of BSC is, new SGSN address 2, i.e., SGSN, to which a packet is newly 
sent. 

SGSN2 receives a packet and carries out the map of TLLI recognition and the NSAPT with the help of 
the loaded context information to the GGSN recognition GGSN2 and the tunnel recognition TID 1, i.e., 
TID. Subsequently, the GTP packet containing user data and TID is transmitted to GGSN2. 
As described above, GGSN2 uses the TID identifier of a GTP packet, and identifies IP address 
333.333.333.333 of the subscriber recognition IMSI and MS. Subsequently, it is IP packet P3 by which 
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an en KYAPU slate is carnKrbut to a GTP packet, and an IP packet including user data, a destination 
address 222:222.222.222, and a transmitting person's IP address 333.333.333.333 is transmitted to the 
destination, i.e., HOST. Therefore, about a migration dispatch packet, the GGSN function is the same as 
that of the thing before a re-root assignment procedure. 

When HOST transmits the migration incoming packet P4 to MS using IP address 333. 333. 333. 333 of a 
migration station, root assignment of the packet is carried out first as mentioned above to GGSN2. 
GGSN2 uses an IP address and identifies the MS recognition IMS and TID and the SGSN recognition 
SGSN2 here based on modification of a GGSN context. GGSN transmits a GTP packet including the IP 
packet and the TID recognition TIDI which were received to SGSN2, i.e., SGSN. 
SGSN2 receives a GTP packet and carries out the map of the TID recognition TIDI based on the loaded 
SGSN context information to the root assignment aria RA 1 and the eel recognition CELLID1 1, TLLI1, 
and NSAPI 1 . TLLI 1 , NS API 1 , and CELLID 1 are contained in the LLC frame with user data, and this 
frame is sent to right BSC. 

BSC receives the LLC frame and sends a packet to MS through BTS1 1 based on the TLLI recognition 
TLLI1 of a packet. Also in this case, there is no modification in the function of BTS1 1 and MS as 
compared with the function before a re-root assignment procedure. 

The information flow needed for a re-root assignment procedure can be dealt with in various ways. With 
one operation gestalt of this invention, a traffic load is smoothly moved to new SGSN. The information 
flow in this operation gestalt is shown in drawing 8 . 

In this example, it is transmitted from the root appointed area RA 1, SGSN2, i.e., SGSN, with new 
traffic, and is processed there. 

O&M notifies being moved so that the traffic from the root appointed area RA 1 already processed by 
SGSN1 may be processed by SGSN2 to SGSN1 and SGSN2 by transmitting message Ila and lib to 
them respectively. Subsequently, O&M notifies to BSS that root assignment of all the migration 
dispatch (MO) traffic from RA1 must be carried out to SGSN2 by transmitting a message 12 to BSS. 
From this point, root assignment of the MO packet is carried out through SGSN2. If SGSN1 is required, 
MS can be forced into it by transmitting a message to MS, for example, carrying out paging of the MS 
so that an up link package may be generated. New SGSN receives the packet 13 which comes from the 
eel of RA1 from MSI, i.e., MS, to SGSN2 using strange local TLLI. SGSN2 determines old SGSN 
(SGSN1) based on recognition of a cel. SGSN2 requires the context information about SGSN1 to MS 
like renewal of the root appointed area between SGSN(s) using the SGSNContextRequest message 14. 
If the demanded context (a message 15, SGSNContextResponse) is received, SGSN2 will perform the 
corroboration of new TLLI, and a security function like assignment. SGSN2 notifies to the GGSN 
concerned about the new SGSN address which should be used in order to supply a packet to MSI using 
the updating PDP context demand procedure 16. If this is performed, SGSN2 will start an update 
position procedure by transmitting a message 17 to HLR. As a response to a message 17, HLR transmits 
the subscriber data of MS in RA1 to SGSN2 in a message 18. If required, a location update procedure 
will also be performed toward MSC/VLR. Furthermore, HLR notifies to SGSN1 that the denial location 
message 19 is transmitted, old SGSN1, i.e., SGSN, and the context information about MSI can be 
deleted here. As for this, it is desirable to carry out after a certain delay. It is because there may still be a 
certain data packet on the way to [ from GGSN / SGSN / old ]. Moreover, MS must be notified also 
about new TLLI (if assigned). Although old SGSN is memorized by the old SGSN, it can begin to 
transmit the data packet 110 which is not checked by MSI yet to new SGSN here. The directions about 
when they were transmitted are put together, therefore these packets know when SGSN2 must perform 
retransmission of message considered. 

The message from 14 thru/or 110 is very well similar in the message used for the root appointed area 
update procedure between SGSN(s), and it is important for it to note being able to change those 
sequence. So, when carrying out this invention, network large modification is unnecessary. 
When traffic is processed by SGSN2, SGSN2 notifies to O&M that re-root assignment of the connection 
is carried out here in a message 111. 

The virtual circuit from SGSN1 to the eel of root assignment aria can be negated. 
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O&M can transmit messa^^^a and 1 12b which SGSN1 and BSS are ^dly ordered so that a virtual 
circuit may be negated. Furthermore, it must be notified to an adjoining GPRS support node that the root 
appointed area is processed here, new SGSN2, i.e., SGSN. This can be performed through O&M. 
However, this is unnecessary when the SGSN address can be derived from the TLLI code. 
With another operation gestalt of this invention, before SGSN context information actually changes 
SGSN, it is moved to new SGSN. An information flow is explained with reference to drawing 9 . The 
procedure of changing SGSN served for the root appointed area is started by O&M by notifying to 
SGSN1 and SGSN2 about re-root assignment. This can be performed by transmitting a message Jl to 
SGSN2. As a response to Jl, SGSN2 asks context information from SGSN1 by transmitting a message 
J2. SGSN1 gives the information by which querying was carried out in a message J3, and it is [ this ] 
effective that the context of all connection moved in order to be processed by SGSN2 is included in a 
single message. SGSN2 saves that information to the database under sleep, and all traffic passes along 
SGSN1 as mentioned above in this point. SGSN1 transmits all modification of the SGSN context about 
the migration station (and those connection) moved to SGSN2, in order to hold the database under sleep 
in the newest condition. With another operation gestalt, modification of a SGSN context is locally 
memorized by SGSN1 until they are clearly required by SGSN2. This operation gestalt makes min the 
signal needed. 

When the database under sleep includes all the SGSN context information about the migration station 
which is going to be moved in order to be processed by SGSN2, actual re-root assignment can be 
performed. To the 1st, the virtual connection between BSS and SGSN2 must be established. This is 
performed by transmitting a message J5 to BSS, and this message gives the information needed in order 
that BSS may change that root assignment table to BSS. The PDPContextRequest message J6 is sent 
[ 2nd ] to GGSN, and this message notifies to GGSN about the list of MSs which must change the 
SGSN address. With another operation gestalt, this information is temporarily memorizable to GGSN in 
the database under sleep. A message UpdateLocationJ7 is sent [ 3rd ] to HLR, and this message notifies 
the new SGSN address of the migration station in the root appointed area to HLR. Messages J6 and J7 
are checked (not shown). In this point, it can notify to O&M that SGSN2 holds the context information 
which needs all network elements (message J8). 

O&M transmits a message J9 to BSS, and this notifies the frame which arrives at BSS from the given 
list of MSs to SGSN2 that it is begun carry out root assignment. It notifies that it can delete, after 
transmitting the newest march for the context information on the migration station moved so that 
similarly a message J10 might be sent to SGSN1 and this message might be processed by SGSN2 
finally. 

Reestablishment of the LLC link can also be carried out, SGSN2, i.e., SGSN, of the operation gestalt of 
above both new to a case, or it can also maintain a link in spite of modification (like [ usual / in renewal 
of the root assignment between SGSN(s) ]). When reestablishment of the LLC link is carried out, it is 
necessary to notify SGSN2 to MS. This can also be performed by transmitting the clear message (it 
having been similar to the renewal acceptance message of the root appointed area) which can also carry 
out by performing for example, a corroboration procedure, or contains the capacity of TLLI, PLMN 
(public ground migration network), and the migration terminal supported, an LLC check, and a cause 
parameter. MS must answer by the message including TLLI and an LLC check. 
When an LLC link is maintained, the additional information in the message 15 sent to SGSN2 from 
SGSN1 or J3 must be included. This information is as follows. 

- Cel recognition of a eel in which MS carries out the current position in order for SGSN2 to be able to 
carry out direct transmission of the unidentified package at BSS (when service does not need to maintain 
the sequence of a packet) - Information about a code - Information about compression - Information 
about the frame checked when the checked transfer is used. 

In a certain case, traffic there can be processed by two different SGSN(s) from the single root appointed 
area RA 1 . It may happen to move to another root appointed area RA 2 where the migration station MS 
2 of the root assignment aria RA 1 moved between this procedure in order to be processed by SGSN2 is 
processed, the 3rd SGSN3, i.e., SGSN. In this case, SGSN3 derives the address of SGSN holding the 
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context information on a m^ation station based on the old root appointed area RA 1 . This can also be 
performed based ,on the internal table of SGSN3, or can also be performed to arbitration from a domain 
name server (DNS). Although the context information from SGSN1 will be required if it turns out that 
RA1 is processed by SGSN1, this is not the role of the migration station concerned any longer, and, so, 
has no required information. In this case, SGSN1 can send a demand to SGSN2 which deals with the 
migration station then. SGSN2 can also answer SGSN3 directly to the demand, or can also answer 
through SGSN1. 

Or SGSN1 can send a defective message to SGSN3 again. Reception of this defective message is 
answered, and SGSN3 requires IMSI of a migration station, and HLR is questioned by the IMSI key. As 
the response, HLR returns the new SGSN address SGSN2 of a migration station. 
Other SGSN(s) enable it to find out as which SGSN as for this, given TLLI was specified including 
TLLI to which still more nearly another solution considered codes a digital sign. The effectiveness of 
this operation gestalt is that SGSN does not need to check the old root appointed area. On the other 
hand, a duty of re-assignment of TLLI is imposed. 

Another problem produced according to the condition of two SGSN(s) which deal with the single root 
appointed area is not assigning single TLLI twice in the single root appointed area. Notice the 
probability of duplex assignment about a low thing. So, at least, in a certain case, the condition of TLLI 
by which duplex assignment was carried out can be processed by defining it as an error situation, and 
this error situation invites re-assignment of TLLI to it to MS of both which share the same TLLI. This 
problem is solvable also by including TLLI which codes a time stump. In this case, TLLI includes two 
parts, i.e., the code assigned by SGSN, and the time amount of assignment. Single TLLI is assigned to a 
duplex only when two SGSN(s) assign the same code to coincidence. Another solution considered is 
including the identifier which identifies SGSN to which TLLI's was assigned in TLLI. This identifier 
can decrease the number of bits required to be used every 8th SGSN and code an identifier to 3. 
In a re-root assignment procedure, re-root assignment of the connection of various numbers can be 
carried out. If GPRS is referred to, re-root assignment can be performed to one connection of one MS, or 
two or more connection. However, BSS must inspect TLLI and, finally NSAPI recognition of all 
packets must be able to be made to carry out root assignment of the packet again at right SGSN in this 
case. Another possibility is carrying out re-root assignment of the connection there from the single or 
two or more migration stations in one root appointed area. In this case, it must warn to deal with 
migratory management in the situation that the traffic from one root appointed area is processed by two 
or more SGSN(s). 

3rd another way is carrying out re-root assignment of all the traffic to them from one root appointed 
area, two or more root appointed area, or all the traffic that are processed by one SGSN. In the situation 
of these latters, derangement does not arise for the condition of dealing with traffic there from the root 
appointed area where much SGSN(s) are single. 

Use of this invention is not limited to the above-mentioned case where connection is dealt with from one 
SGSN to another SGSN, but can carry out this invention to any networks containing the same important 
network element. For example, GGSN can be similarly changed during connection. 
This invention improves network dependability by enabling implementation of re-root assignment of 
connection. Therefore, each unreliable network element can be received and the amount of duplicates of 
the module in a network element can be decreased. Furthermore, the low network element of traffic 
carrying capacity can be used. 

It is because the local overload considered can be distributed to other adjoining network elements. 
Furthermore, actuation and a maintenance service are easy to carry out. These descriptions do the 
serious effect for the cost of a network element, as a result the cost of all networks. 

[Translation done.] 
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